On the Central Paths and Cauchy Trajectories in Semidefinite Programming
نویسندگان
چکیده
In this work, we study the properties of central paths, defined with respect to a large class of penalty and barrier functions, for convex semidefinite programs. The type of programs studied here is characterized by the minimization of a smooth and convex objective function subject to a linear matrix inequality constraint. So, it is a particular case of convex programming with conic constraints. The studied class of functions consists of spectrally defined functions induced by penalty or barrier maps defined over the real nonnegative numbers. We prove the convergence of the (primal, dual and primal-dual) central path toward a (primal, dual, primal-dual, respectively) solution of our problem. Finally, we prove the global existence of Cauchy trajectories in our context and we recall its relation with primal central path when linear semidefinite programs are considered. Some illustrative examples are shown at the end of this paper.
منابع مشابه
Interior Point Trajectories in Semidefinite Programming
In this paper we study interior point trajectories in semideenite programming (SDP) including the central path of an SDP. This work was inspired by the seminal work by Megiddo on linear programming trajectories 15]. Under an assumption of primal and dual strict feasibility , we show that the primal and dual central paths exist and converge to the analytic centers of the optimal faces of, respec...
متن کاملOn the convergence of the entropy-exponential penalty trajectories and generalized proximal point methods in semidefinite optimization
The convergence of primal and dual central paths associated to entropy and exponential functions, respectively, for semidefinite programming problem are studied in this paper. As an application, the proximal point method with the Kullback-Leibler distance applied to semidefinite programming problems is considered, and the convergence of primal and dual sequences is proved.
متن کاملA path-following infeasible interior-point algorithm for semidefinite programming
We present a new algorithm obtained by changing the search directions in the algorithm given in [8]. This algorithm is based on a new technique for finding the search direction and the strategy of the central path. At each iteration, we use only the full Nesterov-Todd (NT)step. Moreover, we obtain the currently best known iteration bound for the infeasible interior-point algorithms with full NT...
متن کاملLimiting Behavior and Analyticity of Two Special Types of Infeasible Weighted Central Paths in Semidefinite Programming
The central path is the most important concept in the theory of interior point methods. It is an analytic curve in the interior of the feasible set which tends to an optimal point at the boundary. The analyticity properties of the paths are connected with the analysis of the superlinear convergence of the interior point algorithms for semidefinite programming. In this paper we study the analyti...
متن کاملA Recurrent Neural Network Model for Solving Linear Semidefinite Programming
In this paper we solve a wide rang of Semidefinite Programming (SDP) Problem by using Recurrent Neural Networks (RNNs). SDP is an important numerical tool for analysis and synthesis in systems and control theory. First we reformulate the problem to a linear programming problem, second we reformulate it to a first order system of ordinary differential equations. Then a recurrent neural network...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Kybernetika
دوره 46 شماره
صفحات -
تاریخ انتشار 2010